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ABSTRACT 


When  a  Kekul4  structure  is  transformed  into  the  subspace  of  its  double  bonds 
a  factor  of  graph  results.22‘34  ^  function  called  degenerate  transformation 
is  defined  on  the  set  of  factor  graphs  of  a  benzenoid  system  which  was 
demonstrated  to  be  an  equivalence  relation.  For  non  branched  catacondensed 
all-benzenoid,  NBCCAB,  hydrocarbons,  this  relation  is  shown  to  preserve  the 
Fibonacci -type  recursion  of  the  number  of  their  Keku  14  structures. 
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1.  Introduction 

Hosoya's  two  classical  papers  in  the  Fibonacci  Quarterly  "^2  |ed  for  the  first 
time  to  a  graphical  representation  of  Fibonacci  numbers.3  Thus  Hosoya 
demonstrated3^  that  the  nonadjacent  numbers  (also  defined  by  him*)  of  the 
paths  are  Fibonacci  numbers.  Thus  defining*  p(G,k)  to  be  the  number  of  selections 
of  k  edges  such  that  no  two  of  them  are  incident  an  index  Z  is  given  by* 

M 

Z(C)»  l  p(G;k)  (1) 

k-0 

where  M  is  the  maximal  value  of  k,  for  which  p(G,k)  is  different  than  zero,  taking 
in  general  p(G;o)  »  1.  For  a  path  on  j  vertices,  Lj,  Hosoya ”*'2, 4  discovered  that 

Z(Lj)  *  fJ+i,  j>2  (2) 

where  fn  is  an  n-th  Fibonacci  number3  given  by  fj  *  f2  *  1,  f 3  =  2,  f 4  =  3, 
or,  in  general 

fj+2 c  fj+i +  fj  (3) 

Fibonacci  numbers  and  Fibonacci-like  recursions  have  been  the  focus  of  many 
recent  papers  of  mathematical  chemistry^, 5-11.  it  has  long  been  known  that 
the  Kekul4  counts  of  the  so  called  zigzag  polyacenes1^  (j.e.  the  series 
phenanthrene,  chrysene,  picene,  fulminene,  ...)  are  Fibonacci  numbers,  viz., 
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a9—o5° 


K=3 


K=5 


K=8 


K=13 


Actually  this  fact  should  now  be  regarded  as  merely  "another  way  of  stating" 
Hosoya's  discovery  which  is  described  by  Eqn.  (2).  In  fact  for  any  nonbranched 
catacondensed^  benzenoid  hydrocarbon,  Gutman™  elegantly  defines  a  caterpillar 
tree,1®  T,  which  has  the  property  that: 

p(T;k)  ■  r(B;k),  for  all  k  *  [o,M]  (4) 

where  r(B;k)  is  the  quantity  introduced  by  Hosoya  and  Yamaguchi16  and  is  called 
the  kth  resonant  number  of  the  benzenoid  system  B.  It  enumerates  the  number 
of  ways  of  selecting  k  nonadjacent  but  mutually  resonant  rings  in  B.  Consistently, 
the  so  called  Gutman  trees™*1?  of  the  zigzag  polyacenes  shown  above  are  paths. 
Excluding  isoconjugates,  a  bijective  mapping1®  might  be  defined  for: 

phenanthrene - >  L4,  chrysene - >  L5,  ...  etc. 


In  this  paper  we  describe  for  the  first  time  a  partitioning  of  the  Fibonacci 
numbers  by  decomposing  a  set  of  Kekul4  structures  into  equivalence  classes1® 
such  that  the  Fibonacci  recursion,  Eqn.  (3)  is  preserved.  Since  we  will  deal  with 
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Kekul4  structures  of  a  special  kind  of  benzenoid  hydrocarbons  we  state  the 
following: 

2.  Definitions 


2.1  An  all-benzenoid  system 

If  one  of  the  Kekul4  structures  of  a  benzenoid  hydrocarbon  possesses  a  sextet 
of  pi -electrons  in  a_M_  of  its  rings  the  hydrocarbon  is  termed  all-benzenoid.  As 
an  illustration  we  consider  two  all-benzenoid  Keku  14  structures: 


and  a  non-all-benzenoid  Keku  14  structure: 


There  is  no  way  of  putting  a  3-matchings  in  every  ring  in  any  of  the  Kekul4  structures 
of  benzIaJanthracene,  and  so  it  is  a  non-all-benzenoid  system.  Certainly  the 
zigzag  polyacenes  are  all-benzenoids. 


2.2  L-A  Sequence^ 


There  are  two  ways^,20  jn  which  hexagons  can  be  annelated:  a  linear  and 


I 


an  angular  mode,  viz., 

.JSC  jtr 

LINEAR  ANGULAR 

The  convention  is  then  assumed  that  the  terminal  hexagons  in  a  benzenoid 
hydrocarbon  be  labeled  as  L.  Any  n on-branched  catacondensed  system1 3  may 
thus  be  associated  by  an  L-A  sequence.  Such  two-letter  sequences  resemble 
the  three-digit  codes  defined  by  Balaban  and  Harary^l  where  linear  annotation 
is  given  by  digit  0  and  kinked  annotation  the  digits  1  or  2  for  clockwise  or 
anticlockwise  kinks.  The  L-A  sequence  of  a  nonbranched  catacondensed 
all-benzenoid,  NBCCAB,  hydrocarbon  containing  R  rings  is  LA^'^L. 

2.3  Factor  graph .  22-34  Rk) 

The  permutations  of  the  double  bonds  form  disconnected  graphs.  To  form 
a  connected  graph  a  Kekul4  structure  is  transformed  into  the  subspace  cf  its 
double  bonds.  The  following  bi jective  mapping  is  defined:  every  double  bond 
is  transformed  into  a  vertex,  then  two  vertices  Vj  and  Vj  in  F(k)  are  connected 
only  if  their  image  double  bonds,  dj  and  dj  in  B  are  separated  by  a  single  bond. 
As  an  illustration  we  consider  the  generation  of  an  F(k) 


The  use  of  factor  graphs  has  been  developed  by  this  author22-34  namely  in  the 
ordering  of  Kekul4  structures,  studying  physical  properties  and  understanding 
the  topological  theory  of  benzenoid  systems.  In  this  work  one  property  will  be 
considered  of  these  objects  and  that  is: 

2.4  Degenerated  Transformation 

We  define  a  transformation  in  a  set  of  F(k),se  B,  B  -  a  benzenoid  hydrocarbon, 
in  which  an  edge  in  F(kj)  is  rearranged  to  an  adjacent  vertex  to  generate  F(kj) 
such  that  kj,  kjeB.  A  degenerate  transformation,  thus,  preserves  the  skeleton 
of  the  polyhex  graphs.  The  following  transformation  is  nondeRenerate  (because 
the  parent  polyhex  changed  from  a  phenanthrene  to  an  anthracene). 


Figs.  1-3  show  all  the  degenerate  transformations  in  the  first  few  members  of 


the  zigzag  polyacenes  (which  are  NBCCAB  hdyrocarbons). 

3.  Theory 

All  the  factor  graphs  considered  here  belong  to  NBCCAB  systems.  Investigation 
of  Figs.  1-3  reveals  that  degenerate  transformation,  t  ,  partitions  a  set  of  F(k/s 
of  one  hydrocarbon  into  subsets  of  cardinalities  of  1,  2  or  4.  Furthermore  since 
in  any  such  subsets  all  members  are  connected  one  might  say  that  generates 
four,  two  or  "one"  cycles  from  a  given  set  of  F(k/s.  It  turns  out  that  the  structure 
of  the  terminal  cycles  in  an  F(k)  determines  the  cardinality  of  subsets.  There 
are  three  basic  structures,  viz., 

fee-^1 

(a)  (b) 

nt . O 

(0 

The  main  result  of  this  paper  depends  on  the  following: 

Lemma  1 


A  degenerate  transformation  T  partitions  a  set  of  factor  graphs,  {F(k)}e 
NBCCAB  system  into  four-,  two-  and/or  one-cycles  only.  No  other  cycles  are 
possible. 


Proof  See  Corollary  2. 
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Lemma  2 


Let  |<4>  |  be  the  number  of  4-cycles  i.e.  the  number  of  quartets  of  F(k)'s 
linked  by  a  T  and  similarly  for  |  <2>  |andj<1>| .  If  |(a)|  *  the  number  of  F(k/s 
of  type  (a)  etc.,  then 

l<4>|  -  Ml 

|  <2>|  =  |(b)|  (5) 

|<1>|  =  |(c)|. 


Proof 


It  can  be  seen  from  Figs.  1-3  that  any  terminal  C\  (i.e.  a  3-cycle)  in  an  F(k) 
can  undergo  a  t  to  give  another  F(k)  with  a  terminal  also.  So  an  F(k-|)  of 
type  (a)  generates  F(k>2  and  F(k3)  (each  with  2  terminal  Cj's).  Both  F(k2>  and 
F(k3)  are  linked  to  other  F(kys  namely  F(k-j)  and  F(k4).  Since  the  latter  contains 
also  two  terminal  C3's  it  is  linked  to  F(k2>  and  F(k 3)  and  so  the  general  form 
of  a  <4>  is: 


F(k-j) 


F(k2) 


In  case  of  type  (b)  it  can  undergo  a:  to  only  one  other  F(k),  since  a  terminal 


* 

\ 

t 

t 

9 

1 

J 


I 


square,  i.e.  C4,  cannot  undergo  a  transformation  that  preserves  the  topology 
of  B.  For  example  we  consider  the  following  F(k): 


Topology  Not  Conserved 


It  should  now  be  obvious  that  an  F(k)  of  type  (c)  with  two  terminal  Cjs  simply 
cannot  undergo  a  degenerate  transformation  and  hence  the  number  of  such  Ffk/s 
will  be  the  number  of  "lonely"  FfkTs  i.e.  |  <1>| . 

The  above  two  Lemmas  lead  to: 

Theorem  1 

A  degenerate  transformation  t  partitions  a  set  { F(k )>  into  equivalence 
classes^  j.e.  t  is  an  equivalence  relation. 

Proof 

The  theorem  will  be  proved  for  the  four-cycles  only  since  in  a  two-cycle 
the  reflexive  and  symmetric  parts  are  obvious  (i.e.,  every  factor  graph  is  related 
to  itself  and  any  two  F(k)'s  can  be  related  either  by  a  t  or  a  f  **). 

In  any  four-cycle  all  the  Ftk^s  have  two  terminal  triangles  and  thus  two 
degenerate  transformations  are  possible,  viz.,  ra  and  tg  which  can  take  place 
at  either  of  the  termini  of  any  of  the  four  F(k/5  of  the  <4>.  Then  any  two  F(k)'s 
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e  <4>  can  be  related  by  one  of  the  following  functions:  ra  ,  xg,  xa”1,  xg'1,  (xa 
+  Tg),  (ta’1  +  xg),  (Ta  +  xg'1),  or  (Ta  "1  +  Tg*1).  The  digraph  of  Fig.  4  illustrates 
these  functions  for  an  arbitrary  <4>.  Obviously  any  two  F(kys  which  are  related 
by  either  xa,xg  or  their  inverses  will  occupy  adjacent  points  on  the  cycles  while 
other  functions  relate  nonadjacent  FOc/s.  This  demonstrates  clearly  the  symmetric 
part  of  the  equivalence  relation.  Similarly  the  transitive  part  can  be  seen:  suppose 
any  arbitrary  three  FCk/s,  F(k)-|,  F(k)2  and  F(k>3  and  let  f-j  (F(k)-|)  =  F(k)?;  f2(F(k)2> 
=  F(k>3  where  f-|,  f2  are  any  of  the  x  functions  listed  above  then  (fq  +  f  2)(F(k)-|) 
=  F(k>3.  Hence  x  is  an  equivalence  relation. 

Now  we  state  the  main  result  of  this  paper  as: 

Theorem  2 


Let  K(Rj)  be  the  number  of  Keku)6  structures  in  an  NBCCAB  hydrocarbon 
containing  j  rings.  Letf-(K(Rj)}  be  the  partition  induced  on  K(Rj)  by  the  function 
x ,  then 


MK(Rj)}  UMK(Rj+i»  =MK(Rj+2)>  (6) 

Eqns.  (6)  and  (3)  are,  of  course,  isomorphic. 

Proof 


We  use  Lemma  2  (Eqns.  5).  Namely,  the  individual  valence-bond  structures 
that  correspond  to  F(k)'s  of  types  (a),  (b)  and  (c)  are  shown  below: 


4 


I 


A 
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The  populations  of  (a),  (b),  (c),  i.e.  |(a)|,  |(b)| ,  |(c)|  in  a  given  set  {  F(k) } 
determines  the  numbers  |<4>|,|<2>|  and  |  <1>j  respectively. 

Let  the  hexagons  of  the  NBCCAB  system,  which  we  will  abbreviate  as  B, 
be  labeled  h-|,  h2»  hj_-|  hj,  j  being  the  number  of  hexagons  in  B.  Further,  B  0  {h|< 

h$  hm  ...  >  is  the  benzenoid  system  obtained  when  the  set  of  rings  plus  all  edges 
incident  to  it  is  pruned  out  of  B.  Then  we  have  the  following  identities: 

|  (a)j  |  =  K(B  0{h-|  hj} )  (7) 

j  <b)j  |  =  K(B  0{h-|  hj.-j  hj } )  (8) 


|(c)j  J  «  K<Be{hi  h2  hj-T  hp) 


(9) 


where  |(a)j  |  is  the  number  of  Kekul4  structures  of  type  (a)  for  a  hydrocarbon 
B  containing  j  rings,  and  similarly  for  other  symbols. 

Now  because  of  Eqn.  (3)  we  can  write 

I  <a)j  |  ♦  |<a)j+i  |*  |(a)j+2 1  (10) 

Similar  equations  can  be  written  for  !<b)j  I  and  |(c)j  I  and  having  in  mind  Lemma 
2  we  have 

|<4>j|  ♦  |<4>j+1  |  *  |<4>j+2|  ,  (11) 


I  <2>j  I  +  I  <2>j+i|  *  |<2>j+2|  » 


(12) 


I  <1>j  I  +  I  <1>j+l|  *  H^j+21 


Now,  since 


|  <4>j  |  +  |<2>j|  +  |<1>j|  =  K(Bj) 


theorem  2  is  proved. 


Corollary  1 


R(number  of  rings)  -  3  +>  |  <2>|  *  0 


(13) 


(14) 


(15) 


i 

I 

1 

» 
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i 
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H 
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ft, 


R  =  44*|<1>|  =0 


Corollary  2 


Since  hydrocarbons  for  which  R  *  3,  R  ■  4  has  only  cycles  of  type  <1>,  <2> 


and  <4>  then  theorem  2  leads  immediately  to  Lemma  1  (which  was  stated  at 


the  beginning  only  for  clarification). 


Table  1  contains  partitions  of  the  Kekul^  structures  (which  represent  Fibonacci 


numbers)  of  the  first  few  members  of  the  zigzag  polyacenes. 


Corollary  3 


Let  the  partition  of  a  set  of  Kekul4  structures  of  an  NBCCAB  hydrocarbon 


containing  j  rings  be  expressed  as  {  <1>r  <2>s  <4>*}  where  <1>r  means  that  <1> 


occurs  r  times  etc.  Then  it  follows  from  theorem  2  and  the  partitions  of  the  first 


two  members,  (Table  1),  that  r  +  s  +  t  *  fj;  the  jtii  Fibonacci  number. 


4.  Discussion  of  Theory 


In  this  paper  we  have  given  for  the  first  time  a  rigorous  difinition  for 


degenerate  transformation  on  a  set  of  Kekul£  structures.  The  concept  has  been 


found  useful  in  the  ordering  of  Kekute  structures'^  The  function  x  might  be 


illustrated  as  follows 


->  {C  } 


where  {  K  }  is  a  set  of  Kekul4  structures  and  {C>  is  a  set  of  cycles  the  vertices 
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of  which  represents  individual  factor  graphs  linked  by  r  .  If  we  consider  a 
homologous  series  of  NBCCAB  hydrocarbons  the  above  mapping  might  be 
pictorial ly  illustrated  by 


{  K  >j - - - >  (C  >j 

(K  >i+1 - — >  {  C  }i+n 


(18) 


where  (K  }j  is  a  set  of  Kekui4  structures  of  a  hydrocarbon  containing  i  rings 
and  so  on.  The  operation  in  the  set  {  K  }  is  addition  recursively  as  given  by  Eqn. 
(3)  while  the  operation  in  (C  )  is  union  as  described  by  Eqn.  (6).  The  function 
x  partitions  t  K }  into  the  set  { C }  of  disjoint  cycles  so  that  it  preserves  the 
recursion  given  by  Eqn.  (3),  namely  if  one  considers  phenanthrene  to  be  the  leading 
hydrocarbon,  we  can  illustrate  the  x  function  as  follows: 


t  :  5 - >  (1  +  4} 

x  :  8 - >  (2  +  2  +  4) 

T  :  13 - >  tl  +  2  +  2  +  4  +  4} 


Stated  formally,  one  can  write: 

x  <fj  -  fi+1)  =  T<fj>-  T(fi+1)  (19) 

where  f  j  is  the  number  of  Kekul4  structures  in  the  NBCCAB  system  whcse  number 
of  rings  is  i-1. 
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5.  Possible  Chemical  Applications 


Benzenoid  hydrocarbons  continue  to  be  of  considerable  interest  both 


theoretically  and  experimentally.  TVfD  theoretical  tools  have  been  so  far  used 


to  study  them,  viz.,  molecular  orbital  approaches  and  valence-bond  methods. 


The  latter  involve  the  use  of  Kekul£  structures  either  as  such  cr  in  their  Clar 


formulas.35  Recently  Herndon  and  Hosoya^  used  special  Kekul4  structures  which 
correspond  to  maximal  independent  sets^^  of  Clar  structures  as  a  base  set  in 
a  valence-bond  Hamiltonian  and  reproduced  Dewar-de  Llano  resonance  energies. 


Factor  graphs,  studied  in  this  work  represent  a  special  form  of  connected  graphs 


representing  the  permutations  of  the  double  bonds  in  the  individual  Kekute  valence-bond 


structures.  Factor  graphs  have  been  used  to  study39-41  the  sextet  polynomial,^ 
to  order  Kekul£  structures22-34  and  to  study  the  physical  properties  of  benzenoid 
hydrocarbons. 42  As  an  illustration  we  consider  the  partitioning  of  the  Kekul4 


structures  of  the  5-ring  zigzag  system:  The  equivalence  relation  t  partitions 


this  set  of  Kekul4  structures  into  two  four-cycles,  two  two-cycles  and  a  one 


"1-cycle".  The  two  four-cycles  and  the  corresponding  conjugated  circuits4-* 


are  shown  in  Fig.  5.  It  is  clear  that  the  individual  cycles  lead  to  ordering  of 


these  circuits.  The  partial  sums  of  the  circuits  are  shown  in  parentheses  below 


structures.  For  example  the  Kekute  structure  possessing  3R -j  +  2R3  +  R5  is 


associated  with  the  code  (3,  0,  2,  0,  1),  i.e.  3R-|,  OR 2,  2R3,  OR4,  R5  and  therefore 


its  partial  sum  would  be  (3,  3,  5,  5,  6).  The  t  function  leads  to  partial  sums 


satisfying  Muirheacfs  theorem  of  ordering.44  Another  possible  chemical  application 


of  degenerate  transformations  could  be  in  the  calculation  of  resonance  energies 


of  large  molecules.  One  Kekui4  structure  is  chcser.  from  each  equivalence  class, 


in  this  way  the  number  of  Kekul4  structures  that  one  has  to  deal  with  is  very 


much  reduced.  This  approach  compares  with  a  recent  statistical  method  advocated 


%v, 


16 


by  Randid^  for  the  computation  of  resonance  energies  of  large  molecules  by 
randomly  selecting  a  small  number  of  Kekul6  structures  from  the  total  set.  Here 
we  suggest  to  use  equivalence  to  mean  a  "lower  form  of  equality"  and  thus  to 
obtain  a  selected  number  cf  Kekul4  structures  one  does  not  have  to  draw  all 
Kekul6  structures  but  instead  draw  only  those  Kekute  structures  which  represent 
types  (a),  (b)  and  (c)  of  the  factor  graphs.  Work  in  this  direction  is  in  progress. 

Acknowledgments 

I  thank  the  Office  of  the  U.S.  Navy  for  partial  support  of  this  work  and 
Prcfessor  R.B.  King  for  discussions  and  encouragment.  Travel  assistance  from 
Fulbright  Office  in  Cairo  is  appreciated. 


-17- 

Tabl«1 

Partitions  of  Ke ku!4  structures  of  NBCCAB  systems  induced  by  degenerate 
transformation.  (<i>)n  is  a  cycle  of  i  factor  graphs  repeated  n  times.  Observe 
that  the  sum  of  exponents  for  a  system  containing  j  rings  is  the  jth  Fibonacci 
number. 

Partition 
<1>,  <4> 

<<2>)2,  <4> 

<1>,  (<2>)2,  (<4>)2 
<1>,  (<2>)4,  (<4>)3 
(<1>)2  <<2>)6,  (<4>)5 
(<1>)3,  (<2>)10,  (<4>)8 
(<1>)5,  (<2>)16,  (<4>)13 

(<1>)a,  (<2>P,  (<4>)c 
(<!>)*',  (-2>P,  (<4>)c' 

(<1>)a+a,f  (<2>)b+b\  (<4>)c+c' 


CO 


Degenerate  transformation  on  the  set  of  factor  graphs  of  phenanthrene.  The 
individual  factor  graphs  are  boldly  outlined  and  embedded  into  their  polyhex 
graphs  (for  convenience).  The  set  is  partitioned  into  two  disjoint  cycles:  a  4-cycle, 
<4>,  and  a  1-cycle,  <1>. 

Fig.  2 

Partitioning  of  the  set  of  factor  graphs  of  chrysene  by  degenerate  transformations 
into  a  four-cycle  and  two  disjoint  2-cycles. 

Fig,  3 

Partitioning  cf  the  factor  graphs  of  an  all-benzenoid  nonbranched  catacondensed 
hydrocarbon  containing  five  rings  by  degenerate  transformations  into  five 
equivalence  classes,  viz.,  two  4-cycles,  two  2-cycles  and  a  "lonely"  factor  graph. 

Fig.  4 


Pictorial  illustration  of  the  equivalence  relation  of  theorem  1.  The  digraph  shows 
paths  from  any  factor  graph  to  another  by  either  a  single  t  or  a  combination 
of  two  T  functions  which  demonstrates  both  symmetric  and  transitive  characters. 


Illustration  of  the  ordering  of  Keku!4  structures  representing  the  factor  graphs 
of  a  four  cycle.  The  partial  sums  of  the  conjugated  circuits  are  written  in 
parentheses. 


-20- 


References 


(1)  H.  Hosoya,  The  Fibonacci  Quarterly,  11,  255  (1973). 

(2)  H.  Hosoya,  The  Fibonacci  Quarterly,  14,  173  (1976). 

(3)  A  modern  survey  on  Fibonacci  numbers  might  be  found  in  "Fibonacci  Numbers 
and  their  Applications,"  Edited  by  A.N.  Philippou,  C.E.  Bergum  and  A.F. 
Horadam,  (D.  Reidel  Publishing  Company  1986). 

(4)  H.  Hosoya,  Bull.  Chem.  Soc.  Japan,  44,  2332  (1971). 

(5)  S.  El-Basil,  Theoret.  Chim.  Acta,  65  191  (1984). 

(6)  S.  El-Basil,  Theoret.  Chim.  Acta,  65,  199  (1984). 

(7)  I.  Gutman  and  S.  El-Basil,  Chem.  Phys.  Letters,  115,  416  (1985). 

(8)  I.  Gutman  and  S.  El-Basil,  Match,  (1986)  in  press. 

(9)  S.  El-Basil,  J.  Comput.  Chem.  (1987)  in  press. 

(10)  S.  El-Basil,  Bull.  Chem.  Soc.  Japan,  in  press. 

(11)  S.  El-Basil,  P.  Krivka,  and  N.  Trinajsti^  J.  Math.  Phys.,  26,  2396  (1985). 

(12)  C.f.  E.  Clar,  "The  Aromatic  Sextet",  (John  Wiley  &  Sons  1972)  p.  41. 

(13)  Nomenclature  of  various  topological  ring  annelations  of  benzenoid  systems 
may  be  found  in:  S.  El-Basil,  Bull.  Chem.  Soc.  Japan,  56,  3152  (1983). 

(14)  I.  Gutman,  Theoret.  Chim.  Acta,  45  309  (1977). 

(15)  Caterpillar  trees  are  first  defined  in:  F.  Harary  and  A.J.  Schwenk,  Discrete 
Math.,  6,  359  (1973). 

(16)  H.  Hosoya  and  T.  Yamaguchi,  Tetrahedron  Letters,  52,  4659  (1975). 

(17)  S.  El-Basil,  J.  Chem.  Soc.,  Faraday  Trans.  2,  82,  299  (1986). 

(18)  Bijective  mapping  is  defined  in:  C.L.  Liu,  Elements  of  Discrete  Mathematics 
(McGraw-Hill  1977). 

(19)  See  Ref.  18.  p.  72. 

(20)  I.  Gutman  and  S.  El-Basil,  Z.  Naturforsch  39a,  276  (1984). 


> 

v 

V 


(21)  A.T.  Balaban  and  F.  Harary,  Tetrahedron,  24,  2505  (1968). 

(22)  S.  El-Basil,  Internat.  J.  Quantum  Chem.,  22,  771  (1982). 

(23)  S.  El-Basil,  Internat.  J.  Quantum  Chem.,  21,  779  (1982). 

(24)  S.  El-Basil,  Internat.  J.  Quantum  Chem.,  22»  793  (1982). 

(25)  S.  El-Basil  and  A.N.  Osman,  Internat.  J.  Quantum  Chem.,  24,  571  (1983). 

(26)  S.  El-Basil,  Match.,  13,  209  (1982). 

(27)  S.  El-Basil,  Match.,  13,  199  (1982). 

(28)  S.  El-Basil,  Match.,  13,  183  (1982). 

(29)  S.  El-Basil,  Chem.  Phys.  Letters,  89,  145  (1982). 

(30)  S.  El-Basil  and  I.  Gutman,  Chem.  Phys.  Letters,  94,  188  (1983). 

(31)  S.  El-Basil,  Bull.  Chem.  Soc.  Japan  56  3158  (1983). 

(32)  S.  El-Basil,  Crcat.  Chem.  Acta,  57,  47  (1984). 

(33)  S.  El-Basil  and  A.S.  Shalabi,  Match.,  17,  11  (1985). 

(34)  S.  El-Basil,  S.  Botros  and  M,  Ismail,  Match.,  17,  45  (1985). 

(35)  E.  Clar,  "The  Aromatic  Sextet,"  Wiley,  London  (1972). 

(36)  W.C.  Herndon  and  H.  Hosoya,  Tetrahedron,  40,  3987  (1984). 

(37)  An  independent  set  of  vertices  V(r)  is  said  to  be  a  maximal  set  if  every 
vertex  of  the  graph  not  included  in  V(r)  is  adjacent  to  at  least  one  of  the 
r  vertices  of  V(r),  c.f.,  N.  Christofides,  "Graph  Theory,  An  Algorithmic 
Approach,"  Academic  Press,  New  York  (1975)  Chapt.  3. 

(38)  M.J.S.  Dewar  and  C.  de  Llano,  J.  Am.  Chem.  Soc.,  9]^,  789  (1969). 

(39)  S.  El-Basil,  Chem.  Phys.  Letters,  89,  145  (1982). 

(40)  S.  El-Basil  and  I.  Gutman,  Chem.  Phys.  Letters,  94,  188  (1983). 

(41)  S.  El-Basil,  Bull.  Chem.  Soc.,  Japan,  56,  3152  (1983). 

(42)  S.  El-Basil  and  A.N.  Osman,  Internat.  J.  Quantum  Chem.,  24,  571  (1983). 

(43)  M.  Randi^,  Chem.  Phys.  Letters,  38,  68  (1976);  Tetrahedron,  33,  1905  (1977); 
J.  Am.  Chem.  Soc.,  99,  444  (1977),  Internat.  J.  Quantum  Chem.,  V_,  549 


(1980). 


(44)  R.F.  Muirhead,  Proc.  Edinburgh  Math.  Soc.,  36,  19  (1901),  21,  144  (1903), 
24,  45  (1906).  Randid  is  the  first  to  publish  on  the  chemical  applications 
of  Muirheacfs  ordering  rules,  e.g.  M.  Randid;  Chem.  Phys.  Letters,  55,  547 
(1978);  53,  602  (1978). 

(45)  M.  Randid,  Chem.  Phys.  Letters,  1987,  (in  press). 


END 


9 


87 


MIC 


■  '  ■  -  •:  *.v.  '•■ 


